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BACKGROUND OF THE INVENTION 



1. Field of the Invention 

This invention relates to data communications and data delivery over 
5 communication media between a host computer and a device, such as in host computer 
based data acquisition systems. 

2. Description of the Relevant Art 

In many applications it is necessary or desirable for a host computer system to 
10 communicate data with an external device. Various transmission media and protocols 
exist for enabling communication between a host computer system and an external 
device. Examples of these types of external transmission media include IEEE 1394, the 
Universal Serial Bus (USB), and other serial or parallel buses which enable this type of 
communication. 

15 The IEEE 1394 protocol provides for Direct Memory Access (DMA). DMA is 

one of the most important features of the bus for data acquisition purposes since it allows 
a device to transfer data to/from computer memory without microprocessor intervention, 
thus making it very similar to the PCI bus. One potential application for the IEEE 1394 
bus is remote data acquisition and test and measurement. For example, the IEEE 1394 

20 bus may be used to connect a remote data acquisition device or measurement device to a 
host computer. 

One problem that often arises with data transfer between a host computer and an 
external device is that the overhead costs related to data transfer may become so great 
that overall performance is substantially degraded. Each time data is transferred over the 

25 IEEE 1394 bus using an asynchronous transfer mechanism, in addition to the 
transmission time required for sending the data itself, a penalty (overhead) in the form of 
time required to acquire the bus, send the packet header and trailer, and receive an 
acknowledge message, will be incurred. The overhead for a IEEE 1394 non-compelled 
device initiated (DI) read transaction may be estimated from the following event 

30 sequence: 
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1) 


Device requests access to the IEEE 1394 bus (1 to 25 jxs) 


2) 


Bus is granted to the device 


3) 


Device sends read request packet to the host computer 


4) 


Host computer receives the request and acknowledges (3 to 5 \is) 


5) 


Host processes request 


6) 


Host computer requests the bus (1 to 25 \xs) 


7) 


Bus is granted to the host computer 


8) 


Host transfers data to the device (1 to 41 [is) 


9) 


Device acknowledges data receipt (3 to 5 jus) 



Using the time estimates given in parentheses, a read transaction may take 
anywhere from 10 to 100 us, without counting the time required for the host to retrieve 
data from the memory (which may take several hundred us). The time estimate variation 
in steps 1) and 6) is due to possible variances in the IEEE 1394 network topology. A 
delay between two consecutive transactions must be long enough to allow data to arrive 
at all nodes on the network. The delay is determined automatically during the bus 
enumeration process, which in turn occurs each time a device is added to or removed 
from the bus. The time in step 8) depends on the packet size. 

Using the given numbers, the overhead (non-data transfer time) may be estimated 
to be anywhere from 20% for the larger packets up to 800% for the smaller packets. If 
one takes into account that the overhead represents lost time that could have been used to 
transfer more data, sending as large packets as possible becomes a priority. For example, 
if an overhead of 30 us is incurred for each 256-byte packet (1/8 of the maximum packet 
size for 400 Mb/sec transfer rate), ideally, only 256 bytes of data may be transferred 
every 35 us, corresponding to a transfer rate of 7 MB/s as compared to the 29 MB/s that 
would be achieved by using the maximum packet size (2048 bytes). A similar argument 
applies to DI write transactions. 

Most operating systems use a concept of virtual memory to present to the user a 
larger memory space than the actual physical memory in the computer. As various 
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applications access memory locations outside the computer physical memory, a block of 
data residing in the computer physical memory that is not currently needed gets swapped 
with a block from the hard disk containing the memory locations being accessed by the 
user. After many swaps, a contiguous buffer in the user address space may become 

5 scattered throughout the actual physical memory. This may be problematic for a direct 
memory access (DMA) Controller since it must access host memory using physical, not 
virtual addresses. A solution is a linked-list structure, referred to as a scatter-gather list, 
in which each page of the physical memory belonging to the user buffer is described by a 
node in the list. Once DMA-based data transfer is started, the DMA Controller may 

10 parse nodes in the linked list, transferring corresponding data to or from the 
corresponding memory locations. 

The use of a scatter-gather list may cause additional overhead when used with 
external devices. For example, using 4KB as a typical OS page size, the time estimates 
for a IEEE 1394 transaction given above, and the fact that larger packets offer better bus 

15 bandwidth utilization, one can calculate that in the worst case after every 200 us spent on 
data transfer (two maximum size packets), the device may spend an additional 60 u,s 
fetching the next link in the scatter-gather list from the host memory: a 23% overhead. In 
the calculation, time spent in step 8 of the 1394 transaction that reads the scatter-gather 
has been approximated as 0. The overhead may reach 33% for low-level hardware bus 

20 bridges that are optimized for transfer of large amounts of data. Such devices may read 
an entire packet worth of data from the host memory, consume only a small portion 
containing a single link worth of information, and discard the rest because it may not be 
possible to determine whether the device is fetching data or data transfer links. 

Because of the problems presented above, new and improved systems and 

25 methods are desired for transferring data between a host and a device over an external 
communication medium. 
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SUMMARY OF THE INVENTION 



The present invention comprises various embodiments of a system and method 
for transferring data over a communications medium using data transfer links. A host 

5 may be coupled to a device, such as an instrument, which may be further coupled to a 
sensor. The instrument may be a data acquisition (DAQ) device, which combined with 
the sensor, may be operable to collect data concerning pressure, temperature, chemical 
content, current, resistance, voltage, audio or image data, or any other detectable 
attribute. The host may be operable to control the instrument by sending requests to read 

10 from or write to the instrument's memory registers. The host may be further operable to 
obtain data from the instrument for storage and analysis on the host computer system. In 
one embodiment, the host may comprise a computer system which is coupled to an 
instrument through a serial bus, such as an IEEE 1394 bus, as described in an IEEE 1394 
protocol specification. 

15 As discussed earlier, a buffer of contiguous virtual memory addresses may 

correspond to addresses in physical memory which may not be contiguous. These 
physical addresses may be stored in a linked list of transfer nodes which preserves the 
order of the original virtual buffer elements. Each transfer link node may specify a data 
transfer between the host computer and the data acquisition device, and may be executed 

20 by the device DMA Controller. Thus, when a user issues commands relating to a 
sequence of virtual memory addresses, the 'virtual' order of the memory addresses may 
be preserved in the linked list, even though the actual physical memory addresses 
affected may be non-contiguous and in a completely different order. Each link node may 
contain source and/or destination address information, the size of the data block to be 

25 transferred, and a link to a subsequent link node. 

According to one embodiment of the invention, the data acquisition device may 
first be configured for a data input/output (I/O) operation. In one embodiment, the data 
I/O operation may be a data acquisition process, wherein the device receives data from a 
sensor and stores the data in a data buffer, and the device transfers the data from the data 

30 buffer to the memory of the host computer. In another embodiment, the data I/O 
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operation may be a data generation process, wherein the device transfers data from the 
host memory to the device buffer and then uses the data in the buffer to generate a signal, 
such as a sine wave. In one embodiment, the configuration of the device for the data I/O 
operation may be performed by the host computer system. 

5 The device may include a link buffer for storing transfer links. The host computer 

may prepare a plurality of transfer links, each of which specifies a transfer of data 
between the device and the host computer. The host computer may then transfer the 
transfer links to the link buffer of the device through the communication medium. This is 
referred to as a "push operation", in that the host computer "pushes" the links over to the 

10 device. In another embodiment, the device may fetch the links from the host computer, 
referred to as a "pull operation", because the receiver of the transfer (the device) "pulls" 
the links from the host computer. The host computer may then initiate the data I/O 
operation on the device. The DMA Controller executes transfer links from the link 
buffer, and transfers data between the device and the host computer. 

15 If the data I/O operation is a data acquisition process, the device may acquire data 

from a sensor and store it in the data buffer. The device may then notify the DMA 
Controller that the data is ready to send. Finally, the DMA Controller may begin 
executing the transfer links from the link buffer to transfer the data from the data buffer 
to the memory of the host computer. 

20 If the data I/O operation is a data generation process, the device may request the 

data from the DMA Controller, such as the signal information described above. The 
DMA Controller may then begin executing the links from the link buffer to transfer the 
data from the host computer to the data buffer. 

In a preferred embodiment of the invention, the link buffer is double buffered. 

25 Thus the device executes the transfer links from a first portion of the link buffer while the 
host computer transfers further links to be executed to a second portion of the link buffer 
of the acquisition device, thereby implementing a double buffering scheme for link 
transferal. The host computer first transfers links from host memory, filling the link 
buffer of the device. In a preferred embodiment, the link buffer may be divided into two 

30 portions, e.g., halves, to facilitate the double buffering scheme. The device executes the 
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transfer links in the first (current) half of the link buffer. The current buffer half is then 
switched to the second buffer half, i.e., the device then begins executing links from the 
second buffer half. Meanwhile, the host computer transfers links from the host computer 
memory to the other buffer half, i.e., the first buffer half, while the device is executing 
5 links from the second buffer half. The device executes each transfer link of the current 
buffer half, until the last link in the current buffer half is reached. When the last link of 
the current buffer half is reached, then the current buffer half is switched, and the process 
continues as before, but with the buffer halves switched. The buffer halves may be 
switched back and forth between these two processes until all the links are executed. 
10 To aid in the double buffering process, special self configuration links may be 

inserted into the transfer link list to provide special instructions to the DMA Controller. 
A self configuration (SCFG) link may contain one or more instructions used to access 
various registers in the DMA Controller. 

Once the device executes the link nodes in one half of the list, it may notify the 
15 host via a message link. The message link may be a SCFG link that contains instruction 
that may cause the DMA Controller to request host attention. The host may then update 
the executed nodes while the device is parsing nodes from the second half of the list. To 
prevent overruns, a safety link may be inserted at the end of the linked list in each buffer 
half. The safety link may be a SCFG link that contains instructions to STOP or PAUSE 
20 the DMA Channel In the preferred embodiment, if the DMA channel reaches the safety 
link before the next half of the link chain has been updated by the host, the safety link 
may stop the DMA channel. It should be noted that this may potentially cause data 
overflows/underflows on the device DAQ HW. In another embodiment the safety link 
may pause the DMA channel and let it continue after the host has completed its update. 
25 Once the host updates the used half of the linked list, it may turn the safety link into a 
connection link allowing the DMA channel to continue without interruptions. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Other advantages and details of the invention will become apparent upon reading the 
following detailed description and upon reference to the accompanying drawings in 
5 which: 

Figure 1 is an illustration of a data acquisition system, according to one 
embodiment; 

Figure 2A is an illustration of a 1394/PCI data acquisition system, according to 
one embodiment; 

Figure 2B is a block diagram of a 1394/PCI data acquisition system, according to 
one embodiment; 

Figure 3 is a block diagram of a 1394 data acquisition system, according to one 
embodiment; 

Figure 4 is a block diagram of the host software architecture of the system, 
according to one embodiment; 

Figure 5 is an illustration of transfer links, according to one embodiment. 
Figure 6 is a flowchart of a partial scatter/gather process, according to one 
embodiment; 

Figure 7 is a flowchart of transfer link double buffering, according to one 
embodiment; 

Figure 8 is an illustration of transfer link double buffering, according to one 
embodiment; and 

Figure 9 is an illustration of safety and message link nodes, according to one 
embodiment. 

While the invention is susceptible to various modifications and alternative forms, 
specific embodiments thereof are shown by way of example in the drawings and will 
herein be described in detail. It should be understood, however, that the drawings and 
30 detailed description thereto are not intended to limit the invention to the particular form 
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disclosed, but on the contrary, the intention is to cover all modifications, equivalents and 
alternatives falling within the spirit and scope of the present invention as defined by the 
appended claims. 
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DETAILED DESCRIPTION OF THE EMBODIMENTS 



Incorporation by Reference 

U.S. Patent No. 5,875,313 titled "PCI Bus to IEEE 1394 Bus Translator 
5 Employing Write Pipe-Lining and Sequential Write Combining", whose inventors are 
Glen O. Sescila in, Brian K. Odom, and Kevin L. Schultz, and which issued on February 
23, 1999, is hereby incorporated by reference in its entirety as though fully and 
completely set forth herein. 

U.S. Patent No. 5,659,749 titled "System and Method for Performing Efficient 
10 Hardware Context Switching in an Instrumentation System", whose inventors are Brian 
K. Odom, and Bob Mitchell, and which issued on August 19, 1997, is hereby 
incorporated by reference in its entirety as though fully and completely set forth herein. 

U.S. Patent No. 5,659,749 titled "System and Method for Performing More 
Efficient Window Context Switching in an Instrumentation System", whose inventors are 
15 Hugo Andrade and Brian K. Odom, and which issued on December 12, 1997, is hereby 
incorporated by reference in its entirety as though fully and completely set forth herein. 

Figure 1 - A Data Acquisition System 

Figure 1 illustrates a system according to one embodiment. It is noted that the 

20 present invention may be used in various types of systems where a host computer 
communicates with an external device. Exemplary systems include test and measurement 
systems, industrial automation systems, process control systems, robotics systems and 
other types of systems. In the preferred embodiment described below, the device is a 
data acquisition (DAQ) device, and the system is a computer-based DAQ system. 

25 As Figure 1 shows, a host computer system 108 is coupled through a 

communication medium 220 to a data acquisition device or instrument 110 which is 
further coupled to a sensor 112. In a preferred embodiment, the bus 220 may be an IEEE 
1394 bus, such as described in the current or future IEEE 1394 protocol specifications, 
although in other embodiments the bus may implement other protocols such as Ethernet, 

30 USB, TCP/TP, or any other serial or parallel communication protocol. The following 
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describes one embodiment of the present invention which uses the IEEE 1394 bus, 
although it is noted that the invention may be used with any of various communication 
media. 

The sensor 112 may be any type of transducer which is operable to detect 

5 environmental conditions and send sensor data to the instrument 110. The instrument 
110 may be a data acquisition (DAQ) device, which combined with the sensor 112, may 
be operable to collect data concerning pressure, temperature, chemical content, current, 
resistance, voltage, audio or image data, or any other detectable attribute, for example, 
the DAQ system may be an image acquisition system or a machine vision system. The 

10 instrument or DAQ device 110 may also include data generation capabilities. The host 
computer system 108 may be operable to control the instrument 110 by sending requests 
to read from or write to the instrument's memory registers. The host computer system 
108 may be further operable to obtain data from the instrument 110 for storage and 
analysis on the host computer system 108, either by issuing read requests or by 

15 programming the instrument 1 10 to send data to the memory of the host computer 108. 

The host computer 108 preferably includes a memory medium on which computer 
programs of the present invention are stored. The host computer executes instructions 
from the memory medium to handle device retry requests on the communication medium 
220. The memory medium may include a software architecture similar to that shown in 

20 Figure 4. 

Figure 2A: A 1394/PCI Data Acquisition System 

Figure 2A illustrates one embodiment of the data acquisition system 110. As 
shown in Figure 2 A, host computer system 108 is coupled to a PCI instrument 110A 
25 through serial bus 220, such as an IEEE 1394 bus. 

In one embodiment, as shown in Figure 2 A, the instrument 11 OA may include a 
PCI device 208 which is coupled to a PCI/1394 translator 204 ( also referred to as a 
PCI/1394 Interface) through a PCI bus 210. In one embodiment, the translator 204 may 
include a National Instruments FirePHLI™, which provides translation between the IEEE 
30 1394 protocol and PCI, and error management, described below with reference to Figure 
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5. The host computer system 108 may be operable to communicate with the PCI device 
208 through the IEEE 1394 bus 220 via the 1394/PCI translator 204. The 1394/PCI 
translator 204 may be operable to translate between the IEEE 1394 and PCI address 
spaces, allowing the host computer system 108 to send IEEE 1394 requests to and receive 

5 IEEE 1394 responses from the PCI device 208. The 1394/PCI translator thus allows 
existing PCI devices to be used in an IEEE 1394 system. For more information on the 
1394/PCI translator 204, please see U.S. Patent No. 5,875,313 titled "PCI Bus to IEEE 
1394 Bus Translator Employing Write Pipe-Lining and Sequential Write Combining", 
which was incorporated by reference above. In an alternate embodiment, the instrument 

10 110 may be an IEEE 1394 instrument, and thus the PCI/1394 translator 204 is not 
necessary. 

Figure 2B: A 1394/PCI Data Acquisition System 

Figure 2B is a block diagram of the data acquisition system of Figure 2A, 
15 according to one embodiment. As Figure 2B shows, host 108 is communicatively 
coupled to PCI instrument 208 through IEEE 1394 bus 220 and 1394/PCI translator 204, 
described above with reference to Figure 2A. Host 108 is connected to the IEEE 1394 
bus 220 via a IEEE 1394 interface 230. 

20 Figure 3: A 1394 Data Acquisition System 

Figure 3 A is a block diagram of a IEEE 1394 data acquisition system, according 
to one embodiment. As shown in Figure 3, the host 108 is communicatively coupled to a 
IEEE 1394-compliant instrument 110A through IEEE 1394 bus 220. The host 108 
includes a CPU 310, and a memory 312 which is operable to store programs and data. In 

25 one embodiment the instrument 110A is configured with a PCI instrument card 208 
which is operable to accept and manage sensor data, and which includes a Direct 
Memory Access (DMA) Controller 320. The instrument 110A also includes a 1394/PCI 
bridge or translator 204, such as a National Instruments FirePHLI™, which may provide 
translation between the IEEE 1394 protocol and PCI, and is described in more detail 

30 below. Finally, as can be seen in Figure 3, the instrument 110A may also include a link 
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buffer 322 which may be coupled to the DMA Controller 320 and the 1394/PCI translator 
204, and which may be operable to store transfer information from the host 108, as well 
as a data buffer 324, which may be coupled to the DMA Controller, and which may be 
operable to store data transferred from the host computer, or data slated for transfer to the 
5 host computer, such as data acquired form a sensor. The DMA Controller may use 
transfer information from the link buffer 322 to transfer data between the memory of the 
host computer system and the data buffer 324. 

1 394/PCI Translator Functionality 
10 In each of the embodiments where the 1394/PCI Translator (e.g., the FirePHLI™) 

is used the 1394/PCI Translator chip preferably provides the following functionality: 

a) Translates register Read/Write packets into a PCI Read/Write operations. 

b) Segments device's PCI address space into two pieces. The lower 2GB can be 
mapped into address space of any other IEEE 1394 node on the bus, whereas the upper 

15 2GB are mapped into a local memory space of the remote device. When referring to 
memory and the PCI bus, the terms "local" and "device's" will be used interchangeably. 
Note also that as used herein, the IEEE 1394 node into which the lower 2GB address 
space is mapped will be referred to as the host because in exemplary embodiments of the 
invention DAQ devices are used to write into or read from the host computer memory. 

20 c) Translates interrupt cycles on the local PCI bus into IEEE 1394 packets. These 
packets can than cause interrupts on the destination node. 

d) Fetches data from the host in response to a local PCI read operation targeted at the 
host's address space. Since each device initiated (DI) read transaction can take anywhere 
from a few micro-seconds to a few hundred micro-seconds, sequential host memory 

25 accesses are optimized through buffering: each time a host memory read is issued, the 
FirePHLI reads not only the requested number of bytes (sizeOfRead), but also an 
additional N minus sizeOfRead bytes from the sequential addresses. Thus the FirePHLI 
essentially performs a read pre-fetching operation to request additional data each time a 
read occurs. The value of N can be programmed to any integer value divisible by 4 

30 between four and the maximum packet size for the corresponding transfer speed. For 
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example, if N = 512, the sizeOfRead is 4, and read is issued from address 0x1000, the 
FirePHLI will prefetch bytes on addresses 0x1000 through 0x1000 + N = 0x1 IFF into its 
read buffers and return data located at 0x1000 to 0x1003 to the issuer (the Ox prefix 
denotes hexadecimal numbers). If the next local read is issued from the sequential 

5 address (0x1004 in this example) and is of the same size, the FirePHLI will not re-read 
data from the host. Instead, it will read data from its buffer, thus removing overhead of a 
IEEE 1394 transaction. On the other hand, if the next read is issued from a non- 
sequential address, for example 0x1100, the read is considered out-of-order and the 
FirePHLI will prefetch new data from locations 0x1100 to 0xl2FF. The same will 

10 happen if the new read is of a different size. 

Each time a new block of data is read from the host memory, all unused data 
located in the buffer the new data is being prefetched into is flushed. To minimize the 
flushing of the unused data from the read buffers, the FirePHLI has multiple dedicated 
read buffers: the new data will be stored into an empty buffer, or, if no empty buffers are 

15 available, into the buffer whose data has been least recently prefetched. 

e) Sends data to the host memory when a write operation into the host memory is 
performed on the local PCI bus. Since each DI write transaction can take anywhere from 
a few micro-seconds to a few hundred micro-seconds, creating a packet for each write is 
expensive and causes large overhead on the bus (for each 1-4 bytes of data transferred, 

20 another 16-24 bytes are used for packet headers, CRC codes, etc.). For that reason, the 
FirePHLI has multiple dedicated write buffers that are used to store in-order write data. 
Each time a write to the host address space is issued, the FirePHLI compares the current 
and the previous destination addresses and sizes. If the transfer sizes are equal, and the 
difference between the current and the previous destination address is equal to the 

25 transfer size, the new data is simply appended to the corresponding write buffer. If not, 
the least recently accessed write buffer whose data has been sent to the host is used to 
store the new information. If all buffers still contain unsent data and the new data can not 
be appended to any of them because the local PCI write does not adhere to the given rules 
or the correct buffer is full, a retry is issued on the local PCI bus. The write buffers are 
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flushed in the first accessed fashion each time the FirePHLI is granted access to the IEEE 
1394 bus. 

If a low speed data acquisition is running on a device, it is possible that the IEEE 
1394 bus will be granted fast enough so that any data pending in the FirePHLI write 

5 buffers will be flushed before new data is generate by the DAQ HW. In that case, the 
packets going over the wire will cause large overhead. However, since the bus has been 
granted, this means that no other device is using the bus and the overhead is not a 
problem. On the other hand, if the IEEE 1394 bus is very busy, the bus will be granted to 
the device only sporadically, and the advantage of the FirePHLI buffering scheme 

10 becomes apparent. In effect, the size of the FirePHLI buffers may be added to the size of 
the device input FIFOs. 

Figure 4: Software Architecture 

Figure 4 is a block diagram of the software architecture of the system, according 

15 to one embodiment. As Figure 4 shows, the top layer of the software architecture is 
application software 402. The application software 402 may be any software program 
which is operable to provide an interface for control and/or display of a data acquisition 
(DAQ) process. In one embodiment, the software application 402 may include a program 
developed in National Instrument's LabVIEW™ or LabWindows/CVI development 

20 environments. A driver program 404 may be below the application software 402. The 
driver 404 may be a DAQ driver 404, such as National Instrument's NI-DAQ driver 
program. The next software layer may optionally be a platform abstraction layer (PAL) 
driver 406, such as National Instrument's NI-PAL driver program. The PAL 406 may 
operate to abstract the internal communication bus and operating system to a common 

25 API. A IEEE 1394 platform abstraction layer firewire (PAL-FW) IEEE 1394 driver 408, 
such as National Instrument's NI-PAL F/W driver program, may be below the NI-PAL 
driver 406. This software preferably manages the data transmission process using 
transfer objects according to one embodiment of the present invention, described below 
with reference to Figures 5-8. A 1394D host interface 410 is below the NI-PAL F/W 

30 driver 408, such as provided by Microsoft Corporation, which abstracts the driver layer. 
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The 1394D host interface 410 provides an interface to IEEE 1394 chipset driver software, 
such as OHCI 1394 driver software, which interfaces with the relevant hardware; i.e., the 
IEEE 1394 interface hardware. 

5 Figures 5: Virtual Memory. Physical Memory, and Transfer Links 

Most operating systems use a concept of virtual memory to present to the user a 
larger memory space than the actual physical memory in the computer. Virtual memory 
locations that do not fit into the computer physical memory are stored on a hard disk. As 
various applications access memory locations outside the computer memory, a block of 

10 data residing in the computer memory that is not needed at the moment gets swapped 
with a block from the disk containing the memory locations being accessed by the user. 
The block of data is referred to as a page and can be of various sizes. However, 4KB is 
the page size found on many desktop operating systems. As many swaps occur, a 
contiguous buffer in the user address space may become scattered throughout the actual 

15 physical memory. This represents a challenge for any direct memory access (DMA) 
controller since it must access host memory using physical and not virtual addresses (note 
that the user buffer in the virtual memory spans contiguous addresses). The solution 
presented by one embodiment of the present invention is a linked-list structure in which 
each page of the true physical memory belonging to the user buffer is described by a node 

20 in the list. Note that in some cases more than one page can be described by a single link 
if the pages are contiguous in the physical memory as well. The overhead associated 
with link transferal may be mitigated through the use of a remote heap, or link buffer, on 
the device side for storing transfer links. Once DMA-based data transfer is started, the 
DMA Controller may parse nodes in the linked list and transfer corresponding chunks of 

25 data to or from the corresponding memory locations. As used herein, the term 'memory 
location' will imply an address in the physical memory space of the computer. 

Figure 5 is a diagram of the relationship between virtual memory, physical 
memory, and transfer links, according to one embodiment. As Figure 5 shows, virtual 
memory 502 comprises memory addresses 520-530, and physical memory 504 comprises 

30 addresses 540-550. It should be noted that these figures are for illustration purposes only, 
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actual memory architecture may differ substantially. As indicated in Figure 5, virtual 
memory addresses 522-527 comprise a buffer of contiguous virtual memory addresses. 
These addresses correspond to addresses in physical memory 504 which may not be 
contiguous. Specifically, the virtual buffer address correspond to the physical memory 
address sequence 541, 544, 542, 548, 550, and 545. These physical addresses are, in 
turn, stored in a linked list of transfer nodes 500 which preserves the order of the original 
virtual buffer elements. Each transfer node may specify a data transfer between a host 
computer and a data acquisition device, and may be executed by the device DMA 
Controller. Thus, when a user issues commands relating to a sequence of virtual memory 
addresses, the 'virtual' order of the memory addresses is preserved in the linked list, even 
though the actual physical memory addresses affected may be non-contiguous and in a 
completely different order. The structure of transfer nodes is described in more detail 
below with reference to Figures 6 and 10 below. 

Figure 6: A Partial Scatter/Gather Process 

Figure 6 is a flowchart of a partial scatter/gather process, according to one 
embodiment. As Figure 6 shows, in 600 a data acquisition device 110 is configured for a 
data input/output (I/O) operation. In one embodiment, the data I/O operation may be a 
data acquisition process, where the data acquisition device 110 has received data from a 
sensor 112 and stored the data in the data buffer 324, and the data acquisition device 110 
transfers the data from the data buffer 324 to the memory 312 of the host computer 108. 
In another embodiment, the data I/O operation may be a data generation process, where 
the host computer 108 may send instructions to the data acquisition device 110 to 
generate a signal, such as a sine wave signal. Such instructions may include signal 
information such as frequency, amplitude, or waveform information. In one 
embodiment, the waveform information may include digital samples of the signal 
waveform. In one embodiment, the host computer system 108 may configure the data 
acquisition device 1 10 for the data I/O operation. 

The data acquisition device 110 may also include a link buffer 322 for storing 
transfer links. In 602, the host computer 108 may prepare a plurality of transfer links, 
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where each of the plurality of transfer links specifies a transfer of data between the data 
acquisition device 110 and the host computer 108. In 604, the host computer 108 
transfers the plurality of transfer links to the link buffer 322 of the data acquisition device 
110 through the communication medium 220. This is referred to as a "push operation", 
5 in that the host computer 108 "pushes" the links over to the device 110. In another 
embodiment, the device 110 may fetch the links from the host computer 108, referred to 
as a "pull operation", because the receiver of the transfer (the device 110) "pulls" the 
links from the host computer 108. 

Then, in 606, the data acquisition device 110 may initiate the data I/O operation. 
10 In a preferred embodiment, the host computer 108 may initiate the data I/O operation on 
the data acquisition device 110. In one embodiment, the data acquisition device 110 may 
include a DMA Controller which is operable to execute transfer links from the link buffer 
J 322, and transfer data between the data acquisition device 1 10 and the host computer 108. 

^ If the data I/O operation is a data acquisition process, then in 608, the data 

yQ 15 acquisition device 110 acquires data from a sensor 112 and stores it in the data buffer 

H 324. In one embodiment, the data may be stored in FIFO (first in-first out) data 

structures. The device 110 may then notify the DMA Controller 320 that the data is 
Q ready to send, as indicated in 610. Finally, in 612, the DMA Controller 320 begins 

^ executing the transfer links from the link buffer to transfer the data from the data buffer 

H; 20 324 to the memory 3 12 of the host computer 108. 

q If the data I/O operation is a data generation process, then in 614 the device 110 

may notify the DMA Controller 320 and request data from the DMA Controller 320, such 
as the signal information described above. Then, in 616, the DMA Controller 320 begins 
executing the transfer links from the link buffer to receive the data from the host 
25 computer 108, thereby transferring data from the memory 312 of the host computer 108 
to the data buffer 324 of the data acquisition device 110. A more detailed description of 
the link transfer/execution process is given below with reference to Figure 7. 

Figures 7 and 8: The Data Transfer Process 
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Figure 7 is a flowchart of a data transfer process, according to one embodiment. 
In one embodiment, the link buffer 322 on the device 110 may be large enough to store 
the entire list of transfer links, in which case the transfer links may be transferred to the 
device 110 and stored in the link buffer 322 entirely. However, in many cases, the link 
buffer 322 on the device 110 may not be large enough to store the entire list of transfer 
links at one time. Therefore, in a preferred embodiment of the invention, the data 
acquisition device 110 executes the transfer links from the link buffer 322 to transfer data 
between the data buffer 324 in the data acquisition device 110 and host memory 312 in 
the host computer system 108 while the host computer 108 transfers further links to be 
executed to the link buffer 322 of the acquisition device 110, thereby implementing a 
double buffering scheme for link transferal. Figure 8 is a diagram illustrating the double 
buffering of the link transfer/execution process, and is used to help explain the flowchart 
of Figure 7. It should be noted that in various embodiments, some of the steps presented 
in Figure 7 may be executed concurrently, or in a different order than presented. 

As shown in Figure 7, the host computer 108 first transfers links from host 
memory 312 to the link buffer 322 of the data acquisition device 110, filling the link 
buffer 322. In a preferred embodiment, the link buffer 322 is divided into two halves to 
facilitate the double buffering scheme, although different proportions of division may be 
used. Such a division of the link buffer 322A is shown in Figure 8, where the link buffer 
322A is divided into a first half 812 and a second half 814. 

In 702, the device 110 executes the transfer links in the first (current) half 812 of 
the link buffer 322. The current buffer half is then switched (to buffer half 814), as 
indicated by 704. Then, in 706, the host computer 108 transfers links from the host 
computer memory 312 to the other buffer half, i.e., the first buffer half 812. In one 
embodiment, the links are transferred while the device 110 is executing the links of the 
second buffer half 814. In 708, the device 110 executes the next transfer link of the 
current buffer half 814, and in 710, a determination is made whether the link is the last 
link in the current buffer half 814. If so, then the current buffer half is switched, as 
indicated by 704, and the process continues as before, but with the buffer halves 
switched. If, on the other hand, the link is not the last link in the current buffer half, then 
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the device 110 executes the next transfer link in the current buffer half, as indicated by 

708, and continues to do so until the last link is reached. 

As Figure 8 illustrates in A, the DMA Controller of the data acquisition device 

may execute transfer links 802A in the first buffer half 812, while the host computer 108 
5 is updating (transferring) links 804A to the second buffer half 814. Similarly, in Figure 8 

B, it may be seen that the host computer 108 may update links 804B in the first buffer 

half 812 while the DMA Controller executes links 802B in the second buffer half 814. 

The buffer halves may be switched back and forth between these two processes until all 

the links are executed. To aid in the double buffering process, special self configuration 
10 or safety links may be inserted into the transfer link list to provide special instructions to 

the DMA Controller. 

Figure 9: Safety and Message Links 

In addition to data transfer links, the link buffer may also contain self- 

15 configuration (SCFG) links. Figure 9 illustrates a self-configuration link, according to 
one embodiment. Each SCFG link may contain one or more instructions used to access 
DMA Channel register. 

If one of the instructions is a STOP or PAUSE DMA Channel instruction, the 
SCFG link becomes a safety link. If one of the instructions will case DMA Channel to 

20 request attention from the host, the SCFG link becomes a message link. One way of 
using safety and message links is shown in Figure 9. 

As described above, once the data acquisition device executes the link nodes in 
one half of the list, it notifies the host via message link (902/910). The host then updates 
the executed nodes while the device is parsing nodes from the second half of the list. To 

25 prevent overruns, a safety link may be inserted at the end of the linked list in each buffer 
half (908/916). In the preferred embodiment, if the DMA channel reaches the safety link 
before the next half of the link chain has been updated by the host, the safety link may 
stop the DMA channel. It should be noted that this may potentially cause data 
overflows/underflows on the device DAQ HW. In another embodiment the safety link 

30 may pause the DMA channel and let it continue after the host has completed its update. 
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Once the host updates the used half of the linked list, it may turn the safety link into a 
connection link allowing the DMA channel to continue without interruptions. 

A minimum required size of the link buffer/remote heap for each channel may be 
calculated from the maximum required transfer rate and an acceptable number of link 
buffer/emote heap updates each second. If, for example, n updates/s are acceptable and 
the maximum data rate is N, the minimum remote heap size per DMA channel is 



_ 2NSize Link 

nU lmkavg 



10 For n = 10 (one update every 100 ms), N = 20 MB/s., Size H nk = 12, and D a v g iink = 4096, 



% Size u . = Z'M'WMOO'tt = 1 i.700 bytes/DMA channel 

Hi Min 4096*10 



Using a remote heap (link buffer 322) for storing transfer links may eliminate 
15 linked list related overhead that can in the worst case grow up to 33% of the total bus 
bandwidth. Additionally, adding double-buffered support for the remote heap 
information may further empower IEEE 1394 device designers to perform design/cost 
tradeoffs. 

20 While the present invention has been described with reference to particular 

embodiments, it will be understood that the embodiments are illustrative and that the 
invention scope is not so limited. Any variations, modifications, additions, and 
improvements to the embodiments described are possible. These variations, 
modifications, additions, and improvements may fall within the scope of the inventions as 

25 detailed within the following claims. 
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WHAT IS CLAIMED IS: 



1. A method for transferring data in a system including a host computer 
system coupled through a communication medium to a data acquisition device, the 
5 method comprising: 

configuring a data acquisition device for a data input/output (I/O) operation, 
wherein the data acquisition device comprises a link buffer; 

the host computer preparing a plurality of transfer links, wherein each of the 
plurality of transfer links specifies a transfer of data between the data acquisition device 
10 and the host computer; 

the host computer transferring the plurality of transfer links to a link buffer of the 
data acquisition device over the communication medium; 
yQ the data acquisition device initiating the data I/O operation; and 

^ the data acquisition device executing the plurality of transfer links from the link 

Mfl 15 buffer to transfer data between a data buffer in the data acquisition device and host 

U memory in the host computer system; 



2. The method of claim 1, wherein said host computer transferring the 
plurality of transfer links to a link buffer of the data acquisition device comprises the data 

20 acquisition device fetching the plurality of transfer links to the link buffer of the data 
acquisition device. 

3. The method of claim 1, wherein the data acquisition device is operable to 
execute a first plurality of transfer links from a first portion of the link buffer while the 

25 host computer transfers a second plurality of transfer links over the communication 
medium to a second portion of the link buffer, thereby providing a double buffering 
mechanism for transferring the links from the host computer system to the link buffer in 
the data acquisition device. 

30 4. The method of claim 3, 
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wherein the data acquisition device initiating the data I/O operation comprises the 
host computer initiating a data acquisition process on the data acquisition device; 
wherein the data acquisition device comprises a DMA Controller, and 
wherein the data acquisition device executing the plurality of transfer links from 
the link buffer comprises: 

the data acquisition device acquiring data and storing the data in the data 

buffer; 

the DMA Controller executing the plurality of links to transfer the data 
over the communication medium to the host memory in the host computer. 

5 . The method of claim 3 , 

wherein the host computer initiating the I/O operation on the data acquisition 
device comprises the host computer initiating a data generation operation on the data 
acquisition device; 

wherein the data acquisition device comprises a DMA Controller, and 
wherein the data acquisition device executing the plurality of transfer links from 
the memory buffer comprises: 

the data acquisition device notifying the DMA Controller; 
the data acquisition device requesting data from the DMA Controller; and 
the DMA Controller executing the plurality of links to transfer the data 
from the memory of the host computer to the data buffer of the data acquisition device. 

6. The method of claim 3, wherein the data acquisition device executing the 
plurality of transfer links from the link buffer comprises: 

the host computer transferring a first plurality of transfer links to a first portion of 
the link buffer and a second plurality of transfer links to a second portion of the link 
buffer; 

the data acquisition device executing the first plurality of transfer links from the 
first portion of the link buffer; 
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the host computer transferring a third plurality of transfer links to the first portion 
of the link buffer; and 

the data acquisition device executing the second plurality of transfer links from 
the second portion of the link buffer. 

5 

7. The method of claim 6, 

wherein the data acquisition device alternates between executing all transfer links 
from the first portion of the link buffer and all transfer links from the second portion of 
the link buffer, while the host computer alternates between transferring transfer links 
10 from the host computer to the second portion of the link buffer, and transferring transfer 
links from the host computer to the first portion of the link buffer, until there are no more 
transfer links to transfer from the host computer. 

8. The method of claim 7, 

15 wherein each link comprises at least one of a source address or a destination 

address, a count of a number of bytes in the transfer, and a pointer to a subsequent link. 

9. The method of claim 7, 

wherein one or more of the plurality of transfer links comprises a self 
20 configuration link, wherein the self configuration link comprises one or more instructions 
to move data to, from, or between the DMA Controller registers. 

10. The method of claim 9, 

wherein the self configuration link is inserted at the end of the first plurality of 
25 transfer links; 

wherein, the DMA Controller executes the first plurality of transfer links on a 
DMA channel; and 

wherein if the DMA channel reaches the self configuration link before the host 
computer has finished transferring the second plurality of transfer links to the second 
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portion of the link buffer, the self configuration link will stop the DMA channel to 
prevent data overruns. 



1 1 . The method of claim 9, 

5 wherein the self configuration link is inserted at the end of the second plurality of 

transfer links; 

wherein, the DMA Controller executes the second plurality of transfer links on a 
DMA channel; and 

wherein if the DMA channel reaches the self configuration link before the host 
10 computer has finished transferring the third plurality of transfer links to the first portion 
of the link buffer, the self configuration link will stop the DMA channel to prevent data 
overruns. 

12. The method of claim 9, 

wherein the self configuration link is inserted in the first plurality of transfer 

links; 

wherein, the DMA Controller executes the first plurality of transfer links on a 
DMA channel; and 

wherein when the DMA channel reaches the self configuration link the host is 
notified to begin transferring the second plurality of transfer links to the second portion of 
the link buffer. 

13. The method of claim 9, 

wherein the self configuration link is inserted in the second plurality of transfer 
25 links; 

wherein, the DMA Controller executes the second plurality of transfer links on a 
DMA channel; and 

wherein when the DMA channel reaches the self configuration link the host is 
notified to begin transferring the third plurality of transfer links to the first portion of the 
30 link buffer. 
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14. The method of claim 3, 

wherein the communication medium comprises an IEEE 1394 bus, which is 
compliant with an IEEE 1394 protocol specification. 

15. The method of claim 14, 

wherein the data acquisition device comprises a PCI device, 

wherein the data acquisition device further comprises a PCI/1394 translator; 

the method further comprising the PCI/1394 translator translating messages 

between the IEEE 1394 protocol and PCI, thereby providing a mechanism for 

communication between the IEEE 1394 bus and the PCI device. 

16. A system for transferring data over a communication medium, the system 
comprising: 

a data acquisition device coupled to a first end of the communication medium, 
wherein the data acquisition device comprises a link buffer; and 

a host computer system coupled to a second end of the communication medium, 
wherein the host computer system is operable to communicate through the 
communication medium to the data acquisition device; 

wherein the host computer system is operable to prepare a plurality of transfer 
links and transfer the plurality of transfer links to the link buffer of the data acquisition 
device in a double buffered fashion, wherein each of the plurality of transfer links 
specifies a transfer of data between the data acquisition device and the host computer. 

17. The method of claim 16, wherein said host computer being operable to 
transfer the plurality of transfer links to a link buffer of the data acquisition device 
comprises the data acquisition device being operable to fetch the plurality of transfer 
links to the link buffer of the data acquisition device. 

18. The system of claim 16, 
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wherein the data acquisition device is operable to execute a first plurality of 
transfer links from a first portion of the link buffer while the host computer transfers a 
second plurality of transfer links from the host computer to a second portion of the link 
buffer, providing a double buffering mechanism for transferring data between the host 
5 computer system and the data acquisition device 

19. The system of claim 18, 

wherein the host computer system is further operable to: 

configure the data acquisition device for data input/output; and 
10 initiate a data VO operation on the data acquisition device, after the host 

computer system transfers the plurality of transfer links to the link buffer of the data 
acquisition device. 

20. The method of claim 19, 

wherein the host computer being operable to initiate the data I/O operation 
comprises the host computer being operable to initiate a data acquisition process on the 
data acquisition device; 

wherein the data acquisition device comprises a DMA Controller, and 
wherein the data acquisition device being operable to execute the plurality of 
transfer links from the link buffer comprises: 

the data acquisition device being operable to acquire data and store the 
data in the data buffer; and 

the DMA Controller being operable to execute the plurality of links to 
transfer the data over the communication medium to the host memory in the host 
computer. 

21 . The system of claim 19, 

wherein the host computer being operable to initiate the I/O operation on the data 
acquisition device comprises the host computer being operable to initiate a data 
30 generation operation on the data acquisition device; 
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wherein the data acquisition device comprises a DMA Controller, and 
wherein the data acquisition device being operable to execute the plurality of transfer 
links from the memory buffer comprises: 

the data acquisition device being operable to notify the DMA Controller; 

the data acquisition device being operable to request data from the DMA 
Controller; and 

the DMA Controller being operable to execute the plurality of links to 
transfer the data from the memory of the host computer to the data buffer of the data 
acquisition device. 

22. The system of claim 18, wherein the data acquisition device is operable to 
execute the plurality of transfer links from the link buffer; 

wherein the data acquisition device being operable to execute the plurality of 
transfer links from the link buffer comprises: 

the host computer being operable to transfer a first plurality of transfer links to a 
first portion of the link buffer and a second plurality of transfer links to a second portion 
of the link buffer; 

the data acquisition device being operable to execute the first plurality of transfer 
links from the first portion of the link buffer; 

the host computer being operable to transfer a third plurality of transfer links to 
the first portion of the link buffer; and 

the data acquisition device being operable to execute the second plurality of 
transfer links from the second portion of the link buffer. 

23. The system of claim 22, 

wherein the data acquisition device is operable to alternate between executing all 
transfer links from the first portion of the link buffer and all transfer links from the 
second portion of the link buffer, while the host computer is operable to alternate 
between transferring transfer links from the host computer to the second portion of the 
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link buffer, and from the host computer to the first portion of the link buffer, until there 
are no more transfer links to transfer from the host computer. 



24. The system of claim 16, 

5 wherein each link comprises at least one of a source address or a destination 

address, a count of a number of bytes in the transfer, and a pointer to a subsequent link. 

25. The system of claim 16, 

wherein one or more of the plurality of transfer links comprises a self 
10 configuration link, wherein the self configuration link comprises one or more instructions 
to move data to, from, or between the DMA Channel registers. 

yS 26. The system of claim 25, 

rjj wherein the self configuration link is inserted at the end of the first plurality of 

*A 15 transfer links; 

t| wherein, the DMA Controller executes the first plurality of transfer links on a 

^ DMA channel; and 

Q wherein if the DMA channel reaches the self configuration link before the host 

?* computer has finished transferring the second plurality of transfer links to the second 

tf; 20 portion of the link buffer, the self configuration link will stop the DMA channel to 

-lite? 

Q prevent data overruns. 

27. The system of claim 25, 

wherein the self configuration link is inserted at the end of the second plurality of 
25 transfer links; 

wherein, the DMA Controller executes the second plurality of transfer links on a 
DMA channel; and 

wherein if the DMA channel reaches the self configuration link before the host 
computer has finished transferring the third plurality of transfer links to the first portion 
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of the link buffer, the self configuration link will stop the DMA channel to prevent data 
overruns. 

28. The system of claim 25, 
5 wherein the self configuration link is inserted in the first plurality of transfer 

links; 

wherein, the DMA Controller is operable to execute the first plurality of transfer 
links on a DMA channel; and 

wherein when the DMA channel is operable to notify the host to begin 
10 transferring the second plurality of transfer links to the second portion of the link buffer 
when the DMA channel reaches the self configuration link. 

29. The system of claim 25, 

wherein the self configuration link is inserted in the second plurality of transfer 

links; 

wherein, the DMA Controller is operable to execute the second plurality of 
transfer links on a DMA channel; and 

wherein when the DMA channel is operable to notify the host to begin 
transferring the third plurality of transfer links to the first portion of the link buffer when 
the DMA channel reaches the self configuration link. 

30. The system of claim 16, 

wherein the communication medium comprises an IEEE 1394 bus, which is 
compliant with an IEEE 1394 protocol specification. 

25 

3 1 . The system of claim 16, 

wherein the data acquisition device comprises a PCI device, 

wherein the data acquisition device further comprises a PCI/1394 translator; and 



in 



15 



20 



Atty. Dkt. No.: 5150-39400 



Page 29 



Conley, Rose & Tayon, P.C. 



wherein the PCI/1394 translator is operable to translate messages between the 
IEEE 1394 protocol and PCI, thereby providing a mechanism for communication 
between the IEEE 1394 bus and the PCI device. 
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ABSTRACT OF THE DISCLOSURE 



A system and method for transferring data over a communications medium using 
data transfer links. A host computer may couple to a device through a serial bus. A 
buffer of contiguous virtual memory addresses may correspond to non-contiguous 
physical addresses, which may be stored in a linked list of transfer nodes, preserving the 
order of the original virtual buffer elements. Each transfer node specifies a data transfer 
between the host and device, and may be executed by the device DMA Controller. Each 
node may contain source and/or destination address information, size of the data to be 
transferred, and a link to the next node. The transfer nodes may be transferred to the 
device using a double-buffering scheme wherein the device executes the nodes from one 
half of the link buffer while the host computer transfers further nodes to be executed to 
the other half of the link buffer. The buffer halves may be switched back and forth 
between these two processes until all links are executed. To prevent overruns, safety and 
message links may be inserted into the transfer link list. The safety link may prevent the 
DMA channel from executing the next half of the link list until it has been updated by the 
host. The safety link may then be turned into a connection link. The host may update the 
used half of the link chain only after it receives a message initiated by the message link 
that the DMA Channel is done with its half of the linked list. 
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As a below named inventor, I hereby declare that: 

My residence, post office address, and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and 
joint inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled " System and Method for Transfe rring Data Over a 
Communication Medium Using Data Transfer Links " the specification of which: 

^ is attached hereto. 

□ was filed on as Application Serial No. 

and was amended on ____ (if applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose to the Patent and Trademark Office all information known to me to be 
material to patentability of the subject matter claimed in this application, as "materiality" is defined in 37 C.F.R. § 
1.56. 

I hereby claim foreign priority benefits under 35 U.S.C, § H9(a)-(d) or § 365(b) of any foreign 
application(s) for patent or inventor's certificate listed below, or under § 365(a) of any PCT international application 
listed below designating least one country other than the United States of America, and have identified below any 
foreign application for patent or inventor's certificate, or of any PCT international application, having a filing date 
before that of the application on which priority is claimed. 

Prior Foreign Application No. Country Filin g Date Priority Cert, copy 
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"- I hereby claim the benefit under 35 U.S.C. § 119(e) of any United States provisional application(s) listed 
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Provisional Application No. Filing Date 
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I hereby claim the benefit under 35 U.S.C. § 120 of any United States application(s) listed below, or under 
§ 365(c) of any PCT international application listed below designating the United States of America, and, insofar as 
the subject matter of each of the claims of this application is not disclosed in the prior United States or PCT 
international application in the manner provided by the first paragraph of 35 U.S.C. § 1 12, 1 acknowledge the duty to 
disclose all information known to me to be material to the patentability of the subject matter claimed in this 
application, as "materiality" is defined in 37 C.F.R. § 1.56, which became available between the filing date of the 
prior application and the national or PCT international filing date of this application. 

Parent Application No. Filing Date Parent Patent No. (if appl icable) or Status 

(mm/dd/yy) 

N/A . 
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35,198, Kevin L. Daffer, Reg. No. 34,146, B. Noel Kivlin, Reg. No. 33,929, Eric B. Meyertons, Reg. No. 34,876 
and David A. Rose, Reg. No. 26,223, each said attorneys being members or associates of the firm of Conley, Rose & 
Tayon, P.C., as attorney or agent for so long as they remain with such company or firm, with full power of 
substitution and revocation, to prosecute the application, to make alterations and amendments therein, to transact all 
business in the Patent and Trademark Office in connection therewith, and to receive the Letters Patent. 
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Conley, Rose Sc Tayon, P.C. 

P.O. Box 398 
Austin, Texas 78767-0398 
Phone: (512)476-1400 
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herein on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, under 
18 U.S.C. § 1001 and that such willful false statements may jeopardize the validity of the application or any patent 
issued thereon. 
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